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Instructions to Examiners 

Where there are two marks ( e.g . M2, A2) for an answer do not split the marks unless 
otherwise instructed. 

Method of marking 

(a) All marking must be done using a red pen. 

(b) Marks should be noted on candidates’ scripts as in the markscheme: 

• show the breakdown of individual marks using the abbreviations (Ml), (A2) etc., unless a 
part is completely correct; 

• write down each part mark total, indicated on the markscheme (for example, [3 marksj) - it 
is suggested that this be written at the end of each part, and underlined; 

• write down and circle the total for each question at the end of the question. 

Abbreviations 

The markscheme may make use of the following abbreviations: 

(M) Marks awarded for Method 

(A) Marks awarded for an Answer or for Accuracy 

(N) Marks awarded for correct answers, if no working (or no relevant working) shown: they may 
not necessarily be all the marks for the question. Examiners should only award these marks for 
correct answers where there is no working. 

(R) Marks awarded for clear Reasoning 

(AG) Answer Given in the question and consequently marks are not awarded 
Note: Unless otherwise stated, it is not possible to award (M0)(A1). 

Follow through (ft) marks should be awarded where a correct method has been attempted but error(s) 
are made in subsequent working which is essentially correct. 

• Penalize the error when it first occurs 

• Accept the incorrect result as the appropriate quantity in all subsequent working 

• If the question becomes much simpler then use discretion to award fewer marks 

Examiners should use (d) to indicate where discretion has been used. It should only be used for 
decisions on follow through and alternative methods. It must be accompanied by a brief note to 
explain the decision made 


Using the Markscheme 

(a) This markscheme presents a particular way in which each question may be worked and how it 
should be marked. Alternative methods have not always been included. Thus, if an answer is 
wrong then the working must be carefully analysed in order that marks are awarded for a 
different method in a manner which is consistent with the markscheme. Indicate the awarding 
of these marks by (d). 
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Where alternative methods for complete questions or parts of questions are included, they are 
indicated by METHOD 1, METHOD 2, etc. Other alternative part solutions are indicated by 
EITHER. . ..OR. It should be noted that G marks have been removed, and GDC solutions will 
not be indicated using the OR notation as on previous markschemes. 

Candidates are expected to show working on this paper, and examiners should not award full 
marks for just the correct answer. Where it is appropriate to award marks for correct answers 
with no working (or no relevant working), it will be shown on the markscheme using the N 
notation. All examiners will be expected to award marks accordingly in these situations. 

(b) Unless the question specifies otherwise, accept equivalent forms. For example: S ' n ^ for tan 0 . 

cos# 

On the markscheme, these equivalent numerical or algebraic forms will generally be written in 
brackets after the required answer. Paper setters will indicate the required answer, by allocating 
full marks at that point. Further working should be ignored, even if it is incorrect. For example: 
if candidates are asked to factorize a quadratic expression, and they do so correctly, they are 
awarded full marks. If they then continue and find the roots of the corresponding equation, do 
not penalize, even if those roots are incorrect, i.e. once the correct answer is seen, ignore further 
working. 

(c) As this is an international examination, all alternative forms of notation should be accepted. For 
example: 1.7, 1-7, 1,7; different forms of vector notation such as u,u,u; tan“'x forarctanx. 

4 Accuracy of Answers 

If the level of accuracy is specified in the question, a mark will be allocated for giving the answer to 
the required accuracy. 

There are two types of accuracy error. Candidates should be penalized once only IN THE PAPER 
for an accuracy error (AP). 

Award the marks as usual then write -l(AP) against the answer and also on the front cover 
Rounding errors: only applies to final answers not to intermediate steps. 

Level of accuracy: when this is not specified in the question the general rule unless otherwise stated 
in the question all numerical answers must be given exactly or to three significant figures applies. 

• If a final correct answer is incorrectly rounded, apply the AP 

OR 

• If the level of accuracy is not specified in the question, apply the AP for answers not given to 3 
significant figures. (Please note that this has changed from 2003). 

Note: If there is no working shown, and answers are given to the correct two significant figures, apply 

the AP. However, do not accept answers to one significant figure without working. 

5 Graphic Display Calculators 

Many candidates will be obtaining solutions directly from their calculators, often without showing 
any working. They have been advised that they must use mathematical notation, not calculator 
commands when explaining what they are doing. Incorrect answers without working will receive no 
marks. However, if there is written evidence of using a graphic display calculator correctly, method 
marks may be awarded. Where possible, examples will be provided to guide examiners in awarding 
these method marks. 
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Examples 

1. Accuracy 

A question leads to the answer 4.6789. . .. 

• 4.68 is the correct 3 s.f. answer. 

• 4.7, 4.679 are to the wrong level of accuracy : both should be penalised the first time this type 
of error occurs. 

• 4.67 is incorrectly rounded - penalise on the first occurrence. 

Note: All these “incorrect” answers may be assumed to come from 4.6789..., even if that value is not 
seen, but previous correct working is shown. However, 4.60 is wrong, as is 4.5, 4.8, and these should 
be penalised as being incorrect answers, not as examples of accuracy errors. 

2. Alternative solutions 

The points P, Q, R are three markers on level ground, joined by straight paths PQ, QR, PR as shown in 
the diagram. QR = 9 km, PQR = 35° , PRQ = 25° . 

(Note: in the original question, the first part was to find PR = 5.96) 

diagram not to scale 

R 

? 8 kmh -1 . At the same time, 
a kmh -1 . They reach P at the 

[7 marks] 

in the diagram. 


[6 marks] 


P 



(a) Tom sets out to walk from Q to P at a steady speed o 
Alan sets out to jog from R to P at a steady speed of 
same time. Calculate the value of a. 

(b) The point S is on [PQ], such that RS = 2QS, as shown 



Find the length QS. 
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MARKSCHEME 

(a) EITHER 

Sine rule to find PQ 


p 9sin25 
sin 120 

(M1)(A1) 


PQ = 4.39km 

(Al) 


OR 



Cosine rule: PQ 2 = 5.96 2 + 9 2 -(2) (5.96) (9) cos 25 

(M1)(A1) 


= 19.29 



PQ = 4.39 km 

(Al) 


THEN 



4 39 

Time for Tom = 

8 

(Al) 


Time for Alan = 

(Al) 


a 



™ 4.39 5.96 

Then = 

8 a 

(Ml) 


a = 10.9 

(Al) 

(NS) 



[7 marks] 


Note that the THEN part follows both EITHER and OR solutions, and this is shown by the alignment. 


(b) METHOD 1 

RS 2 = 4QS 2 (Al) 

4QS 2 =QS 2 +81-18 xQSxcos35 (M1)(A1) 

3QS 2 + 14.74QS -81 = 0 (or3x 2 + 14.74x-81 = 0) (Al) 

=> QS = -8.20 or QS = 3.29 (Al) 

therefore QS = 3.29 (Al) 


METHOD 2 


QS _ 2QS 
sinSRQ _ sin 3 5 

(Ml) 

=> sinSRQ = ^sin35 

(Al) 

SRQ = 16.7° 

(Al) 

Therefore, QSR = 180- (35 + 16.7) = 128.3° 

(Al) 

9 QS (_ SR 

sinl28.3 sin 1 6.7 t sin35j 

(Ml) 

QS = 9sinl6.7 ( _ 9sin35 >| ^ 

sinl28.3 2sinl28.3 J 

(Al) 


If candidates have shown no working, award (N5) for the correct answer 10.9 in part (a), 
and (N2) for the correct answer 3.29 in part (b). 


[6 marks] 
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3. Follow through 
Question 

Calculate the acute angle between the lines with equations 



Markscheme 



Angle between lines = angle betw 

een direction vectors. (May be implied) 

(Al) 


( 

1 ^ 



Direction vectors are and 

W l 

^ . (May be implied) 

(Al) 






J. 1=1 Jcos0 


(Ml) 


Wl-iJ Mlt-iJl 



4xl + 3x(-l) = ^(4 2 +3 2 ) A |(l 7 7 

(-l) 2 j COS0 

(Al) 


cos^fe-W !r 0.1414....) 


(Al) 


5^2 



0 = 81.9° (1.43 radians) 


(Al) (N3) 

Examples of solutions and marking 




Solutions 

Marks allocated 


I- 

(4\f n_ (4|r 1 

(A1)(A1) implied 



l 3 J l-v MJIII-m 

(Ml) 



COS0 = — 

5V2 

(A0)(A1) 



0 = 8.13° 

(Al)it 

Total 5 marks 

2, 

f 4 Y 2 1 
„ i-i/UJ 

COS0 = , , 

Vl7 y/20 

(AO) (AO) wrong vectors implied 
(Ml) for correct method, (Al) ft 



= 0.2169 

(Al)it 



0 = 77.5° 

(Al)it 

Total 4 marks 

3. 

0 = 81.9° 

(N3) 

Total 3 marks 


Note that this candidate has obtained the correct answer, but not shown any working. The way the 
markscheme is written means that the first 2 marks may be implied by subsequent correct working, 
but the other marks are only awarded if the relevant working is seen. Thus award the first 2 implied 
marks, plus the final mark for the correct answer. 


END OF EXAMPLES 
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Note: Some candidates may transpose the matrices and use row vectors. 
Do not penalize this method. 


(a) 


f cos k 

-sin A:') 

f 5 1 f _2 l 

ysinA: 

cos A; J 

[ 10 J ~{u J 


5cosA:-10sinA: = -2 
10cosA: + 5sinA: =11 
cosA: = 0.8 and sinA: = 0.6 

f0.8 -0.6' 

1 0.6 0.8 


>i? = 


(Accept answers given in trigonometric form) 


(M1)(A1) 


(Ml) 

(A1)(A1) 


(Al) 


. (1 2 V if 1 0 

(b) r 4 = 

V * (-1 -lj (o 1 


=> 4 successive applications of transformation T are equivalent to the 
identity transformation, which maps a figure onto itself. 


(Ml) 


(Rl) 


(c) 0 = = 


(d) (i) 


(ii) 


1 2 

-1 -1 

2 


2 a+b-a and -\Aa-0.2b = b^> a-b-0 

The set of points which are mapped onto themselves is {(0, 0)} . 


2 1 
-1.4 -0.2 J l -x 


The image of the line y = -x is the line y = -—x. 


If 0 - 8 

—0.6^j 

Jlo-6 

0.8 J 

-oj 


y«v 

(*) 




(Ml) 

(AG) 

(Ml) 

(Al) 

(M1)(A1) 

(Al) 


(N3) 
[6 marks] 


(Nl) 
[2 marks] 

(NO) 
[1 mark] 

(Nl) 


(Nl) 
[5 marks] 


Total [14 marks] 
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(a) 

(i) f'(x) = pQ pX (x+\) + Q pX 

= Q pX {p{x + 1) + 1) 

(Al) 

(AG) 

(NO) 


(ii) The result is true for n - 1 since 

LHS = e^ (/> (x + 1) + 1) 

and RHS = (;?(x + 1) + l) = e ;,Jt (/»(x + l) + l) . 

(Ml) 



Assume true for n-k: f (k) (x) = p k ~ l e px (p (x + 1) + k) 

(Ml) 



f {k+y) (x) = (/ w (x))' = p k ~ l pe px (p(x + 1 ) + k) + p k ~ l e px p 

(M1)(A1) 



= p k e px (p(x + l) + k + 1) 

(Al) 



Therefore, true for n-k=> true for n - k + 1 and the proposition 
is proved by induction. 

(Rl) 

[7 marks] 

(b) 

(i) /'(x)=e*(V 3(x + l) + l) = 0 

(Ml) 



— 

(Al) 

(Nl) 


(ii) /"(x) = V 3e^(V3(x + l) + 2) = 0 

(Ml) 



2 + 73 f 2^3+3^ 

s r 3 J 

(Al) 

(Nl) 




[4 marks] 

(c) 

/(x) = e 05 ' r (x + l) 




EITHER 




area = -J f (x)dx + J J (x)dx 

(Ml) 



= 8.08 

(Al) 

(N2) 


OR 




area =|_ 2 /( x ) ck 

(Ml) 



= 8.08 

(Al) 

(N2) 


[2 marks] 


Total [13 marks] 
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(a) (i) For points which lie in tt, and n 2 

(1) 2-2A + ju = 2+s+t 

(2) l + A-3ju = 2s + t 

(3) l + 82-9// = l + s + t 

subtracting (3) from (1) 

1-102 + 10 // = 1 
=> 2 = n 

(ii) On the line of intersection 2 = // 


=> an equation of the line is r - 

"2" 

1 

+ 2 

"-2" 

1 

+ 2 

( 1 'l 

-3 




v 8 , 




PI 


-r 


+ 2 

-2 



v -l y 


(b) The plane n 3 contains, e.g. the point (2, 0, -1). 





' 3 " 


" 2 " 

f 3 ] 


The equation of the plane is 

y 


-2 

p 

0 

r 2 

= 5. 




v 1 , 


v -l y 




The cartesian equation of the plane is 3x-2y + z = 5 . 


(c) Intersection between line r = 

f 2 l 

1 

+ 2 

-2 






3x-2y + z = 5^>3(2-2)-2(l-22) + l-2 = 5 

This equation is satisfied by any real value of 2 => the 3 planes 


intersect at the line r = 

2' 

1 

+ A 

-2 


v l y 


v-U 


(M1)(A1) 

(Ml) 

(AG) (NO) 

(Ml) 

(Al) (Nl) 

[5 marks] 

(Al) 

(M1)(A1) 

(Al) (Nl) 

[4 marks] 


(M1)(A1) 

(Rl) (Nl) 

[3 marks] 


Total [12 marks] 
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(a) Let B be the random variable “diameter of the bolts produced by manufacturer B”. 


=>P(£< 1.52) = 0.242 



=»pfz< L52_// l = 0.242 

l 0-16 J 

(Ml) 


1.52-0 _ 0 6998g 

0.16 

(Al) 


=> p = 1.63 

(Al) 

(N2) 



[3 marks] 

Let A be the random variable “diameter of the bolts produced by manufacturer A”. 


^PM<1.52) = p(z<'- 52 oi ^] 

(Ml) 


= P(Z < -0.25) = 0.40129 (0.4013) 

(Al) 


P(diameter less than 1.52 mm) = 0.44x0.40129 + 0.56x0.242 

(M1)(A1) 


= 0.312 (3 s.f.) 

(AG) 

(NO) 



[4 marks] 

P (bolt produced by B | d < 1.52) = 

(M1)(A1) 


= 0.434 

(Al) 

(N2) 



[3 marks] 

P(S >1.83) = P^Z> L83_L63 j = 0.10564 

(M1)(A1) 


P (1.52 < B < 1. 83) = 1 - 0.242 - 0. 10564 

(Ml) 


= 0.65236 

(Al) 


Expected gain =$ 8000 (0.242 x (-0.85) + 0.65236x1. 50 + 0.10564x0.50) 

(Ml) 


= $ 6605.28 

(Al) 

(N2) 



[6 marks] 


Total fl6 marks] 
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h = r sin# CB = 2CN = 2rcos# 

(A1)(A1) 


Using T -(r + CB) ^ 

(Ml) 


r 2 

T - — (sin # + 2 sin # cos #) 

(Al) 


= y(sin# + sin2#) 

(AG) 

(NO) 

[4 marks] 

dr r 2 

— = — (cos# + 2 cos 2#) = 0 (for max) 

(Ml) 


=> cost? + 2 (2 cos 2 # - 1) = 4 cos 2 # + cos# -2 = 0 

(Ml) (AG) 


^ cos# = 0.5931 (# = 0.9359) 

(Al) 


^-r = — (-sin#-4sin2#) 
d # 2 2 V ' 

# = 0.9359 => ^ = -2.313r 2 <0 
d # 2 

(Ml) 


=> there is a maximum (when # = 0.9359 ) 

(Rl) 

[5 marks] 

In triangle AOB: AB = 2rsin ^ 

(M1)(A1) 


Perimeter OABC -2r + 2r cos # + 2r sin — = 75 

2 

(Ml) 


When # = 0.9359, r = 18.35 cm 

(Al) 


Area OABC = r — (sin# + sin 2#) = ^p-(sin 0.9359 + sin 1.872) 

(Ml) 


= 296 cm 2 

(Al) 

(N3) 
[6 marks] 


Total /15 marks] 
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(i) X ~ Po (m) 


EITHER 

P(X<2) = e- m l + m + ^y 

(Ml) 

= 1-0.404 = 0.596 

=>m- 2.30 

(Al) 

P(A < 2) = e“ 2 ' 3 (l + 2.3) 

(Ml) 

= 0.3309 = 0.331 (3 s.f.) 

(Al) 

OR 

Solving the equation cdf (m , 2) = 1 - 0.404 = 0.596 

(Ml) 

m = 2.30 

(Al) 

cdf (2.3,1) = 0.3309 = 0.33 1(3 s.f.) 

(M1)(A1) 


2 2 
(ii) H 0 : — of the balls are white. H, : proportion of white balls is not — . 

X 2 is appropriate test distribution. 

Let Abe the number of white balls, then X ~ B 



(AT) 

(Ml) 

(Ml) 


X 

0 

1 

2 

3 

4 

5 

Observed values 

8 

9 

52 

78 

70 

26 

Expected values 

1 

10 

40 

80 

80 

32 


Combining the first two columns. 


X 

0 , 1 

2 

3 

4 

5 

Observed values 

17 

52 

78 

70 

26 

Expected values 

11 

40 

80 

80 

32 


The number of degrees of freedom is 4 so xl 0 95 = 9-488 
Since < z 4,0.95 we must accept hypothesis H 0 . 


(Al) 

(Al) 

(Al) 

(Rl) 


(N4) 


(N4) 
[4 marks] 


[8 marks] 


continued. . . 
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Question 6 continued 


(iii) (a) H 0 :// = //, H 

(b) EITHER 

(i) Y J x i = 769.9; = 789.5 jc = 64.158; y = 65.792 

The test statistic for the normal distribution is 


789.5 769.9 



= 2.00 (Accept +2.00) 

(ii) The critical value is 1.96. 

Hence we conclude that there is a difference in mean weight. 

OR 

(i) p = 0.0455 (accept p = 0.0454 ) 

(ii) Since p < 0.05 (may be implied) 

we conclude that there is a difference in mean weight. 

(c) EITHER 

The level of significance is 2(l -<I>(2.00)) = 2(1 - 0.9773) 

= 4.54% 

OR 

/?-value =^> 4.55 % level of significance (accept 4.54 % ) 

(iv) (a) A t-distribution with 1 1 degrees of freedom must be used. 


(Al) 

[1 mark] 

(Al) 


(M1)(A1) 


(Al) 

(Al) 

(Rl) 

(A4) 

(Al) 

(Rl) 

[6 marks] 

(Ml) 

(Al) 

(A 2) 

[2 marks] 

(Ml) 


(b) 


s2= — l (2><-*) 2 ) 

s 2 = — (99) = 9.00 

11 V 7 

(Al) 


Wu = 2-201 

(Al) 


The confidence interval is #§;■—?=- 
V12 

(Ml) 


that is [5c —1.91, x+1.91] 

(Al) 

[5 marks] 

The length of the confidence interval is 5.38. 

(Al) 


Therefore t a ,, = 5 ' 38 ^ =3.106 (Al) 

a = 0.995 

(Ml) 


Hence the level of confidence ft is 99 % 

(Al) 

[4 marks] 


Total [30 marks] 
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(a) 

A#A = A'kjA' 

(Al) 



= A' 

(AG) 

[1 mark] 

(b) 

(A#A)#(B#B) = A'#B' 

(Ml) 



= (A')'u(By 

(Al) 



= AuB 

(AG) 

[2 marks] 

(c) 

(A#B)#(A#B) = {A'vjB')#(A!vjB') 

(M1)(A1) 



= (A'uB'y 

(Al) 



- An B (by de Morgan’s law) 

(AG) 

[3 marks] 

(a) 

gcd(a, a) = a > 1 , since a e S . 

(Al) 



Hence R is reflexive. 

(AG) 

[1 mark] 

(b) 

Since gcd (a, b) = gcd (b, a) , 

(Ml) 



gcd(a, Z>)>l=>gcd(&, a)> 1 

(Al) 



Hence R is symmetric 

(AG) 

[2 marks] 

(c) 

Any correct counter example e.g. 
gcd(25,15) = 5^257?15 

(Al) 



gcd(15, 21) = 3^15.7? 21 

(Al) 



gcd(25, 21) = 1^> 25 not R 21 

(Al) 



Hence R is not transitive 

(AG) 

[3 marks] 

(a) 

a, bsT => a *6 e M 

(Al) 



if a*b-l, ab-a-b + 2 = \,^>ab-a-b + \ = 0 

(M1)(A1) 



=> {a -1)(Z> -1) = 0 => a = 1, or b = 1 contradiction 

(M1)(R1) 



so a*bsT, i.e. closed 

(AG) 

[5 marks] 

(b) 

a*e = a => e(a - 1) = 2 (a - 1) => e = 2 (since a * 1 ) 

(M1)(A1) 



Hence 2 is the identity element for this operation. 

(Al) 

[3 marks] 


continued ... 
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Question 7 (in) continued 


(i) The formula is true for n = 1 since a = {a - 1) 1 + 1 . 

(Rl) 


k times 

Assume that it is true for n = k , i.e. a * a * ■ ■ • * a = (a -Y) k + 1 

(Ml) 


k+ 1 times 

a* a *•••*« = [{a -1)* + l)*a =[{a-\) k +l)a - ((a -1)* +l) 

-a + 2 (Ml) 


= (a - 1)* x a + a - {a - 1)* - 1 - a + 2 

(Al) 


= (a-\) k (a-l) + l 

(Al) 


= («- l) i+ '+l 

so the formula is proven by mathematical induction. 

(Rl) 

[6 marks] 

^ii) We require a *a =2 

(Ml) 


so that (a - 1)" + 1 = 2 or (a- 1)” = 1 

(Al) 


Apart from a = 2 , the identity, the only solution is a- 0 . 

(Al) 


Since 0 * 0 = 2 , the element 0 has order 2. 

(Al) 

[4 marks] 


Total [30 marks] 
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8. (i) (a) 656 = 2x272 + 112 

272 = 2x112 + 48 
112 = 2x48 + 16 
48 = 3x16 
Therefore, d = 16 . 


(Ml) 

(Al) 

(Al) (NO) 
[3 marks] 


(b) 112 = 656-2x272 

48 = 272 - 2 x (656 - 2 x 272) 

= 5x272-2x656 
16 = 112-2x48 

= 656-2x272-2x (5x272-2x656) 

= -12x272 + 5x656 (<* = -12,6 = 5). 


(ii) (a) Any correct graph 
e.g. 



(Ml) 

(Al) 


(Al) (NO) 
[3 marks] 


(A2) 


[2 marks] 


(b) 

All vertices are of even order (or equivalent). 

(Rl) 



BEDABCDFEB (not unique). 

(A2) 

[3 marks] 

(c) 

ABCDEF (not unique). 

(Al) 

[1 mark] 


continued. . . 
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Question 8 continued 

A n+2 -2AxA n+1 + A 2 xA" 

0 

(n + 2) A n+2 - 2A (n + 1) A n+1 + A 2 xnA" 
nA n+2 (\-2 + l) + A n+2 (2-2) 

0 

Hence the general solution is u n = A A" + Bn A" . 

(b) Here, A = 3 so the general solution is 
v n = A3" + Bn3" 
n = 1 gives 3A + 3B-2 
n = 2 gives 9 A + 182? = 9 

The solution is A = B - — , so 
3 

v n =^(n + 1)3" (or (« + l)3” _1 ) 


(in) (a) Let u n = A . 

u n+2 - 2Au n+l + A 2 u n = 

Let u n = nA n . 
u n+2 - 2Au n+l + A 2 u n = 


(M1)(A1) 

(AG) 

(Ml) 

(Al) 

(AG) 

(Al) 

[5 marks] 


(Ml) 

(Al) 

(Al) 


(Al) 

[5 marks] 


Step 

Vertices labelled 

Working values 




1 

P 

P(0), Q-4, W-7 



(Ml) 

2 

P,Q 

P(0), Q(4), W-6, R-16 


(Al) 

3 

P,Q,W 

P(0), Q(4), W(6), R-l 

1, V-16 


(Al) 

4 

P,Q,W,R 

P(0), Q(4), W(6), R(ll 

1), V-15, U-14, S- 

21 

(Al) 

5 

P,Q,W,R,U 

P(0), Q(4), W(6), R(1 1 

1), U(14), V-15, S- 

18, T-24 


6 

P,Q,W,R,U,V 

P(0), Q(4), W(6), R(1 1 

1), U(14), V(15), S- 

-18, T-24 

(Al) 

7 

P,Q,W,R,U,V,S 

P(0), Q(4), W(6), R(1 1 

1),U(14),V(15), S( 

18), T-23 


8 

P,Q,W,R,U,V,S,T P(0), Q(4), W(6), R(ll), U(14), V(15), S(18), T(23) 

(Al) 


Note: Accept any correct way of recording Dijkstra’s algorithm. 

Do not accept any other algorithm. 

The length of the shortest path is 23. (Al) 

The shortest path is PQWRUST. (Al) 

[8 marks] 


Total [30 marks] 
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9. (i) 


(ii) 




(Al) 

(Ml) 


(A1)(A1)(A1)(A1) 

[6 marks] 


(a) 


I * — (/( 2 ) + 2/ (2.2) + 2/ (2.4) + 2/ (2.6) + 2/(2.8) + 2/ (3.0) + /(3.2)) (M1)(A1) 


(Al) 


'{— + 2\ 

In 2.2 

ln2.4 

ln2.6 

In 2.8 

ln3" 


U- +2 l 

, 2.2 2 

+ 2.4 2 + 

2.6 2 + 

2.8 2 + 


1 3.2 2 J 


= 0.170615654 
= 0.171 to 3 s.f. 


(Al) (NO) 
[4 marks] 


(b) Let /(*) = — 
x 

/'(x) = x“ 3 -2x“ 3 lnx (Al) 

f"(x) = -3X -4 -2X -4 + 6x“ 4 lnx (=-5x“ 4 + 6x“ 4 lnx) (Al) 

Using the GDC, we see that | f" (x) | is maximum when x = 2 
and | /’( 2) | = 0.052569807 (Accept bounds obtained by reasonable means) (A2) 


Dividing the interval into n sub-intervals, the error is less than 


— xf — ) x 0.0525 ... 

(Al) 

12 \ n ) 

We require x0.0525<10“ 5 

(Ml) 

giving n > 27.5 

(Al) 

Take n = 28 (Accept n > 28 ) 

(Al) 


[8 marks] 


continued ... 
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Question 9 continued 

(iii) g ( x ) maximum when g'(x) = 0 
g' (x) = 3 sin 2 xcos x - sin x 
g" (x) = -3 sin x + 9 cos 2 x sin x - cos x 


x 2 =1.35865477 
x 3 = 1.222842884 
x 4 = 1.206274735 
x 5 =1.205932648 
x 6 = 1.205932499 

x 7 =1.205932499 (at least 8 d.p. required) 
g"(x) is negative in [1,1.5] 

Hence g(x 6 ) is a maximum (and the only one in [1,1.5]) 
so a = 1.205932499 (accept 1.2059325) 


(iv) 


x i+1 term f (2k)\x k+ '^\( k\(k- 1)! 

x'term _ 1^ A!(A -l- 1)! J l v (2A-2)!x* J 
( 2k(2k-l) ) x 

l Hk + 1) J 

This -> 4x ( as k — » oo ) 

Using the ratio test, the series is convergent if 1 4x | < 1 

So radius of convergence is — (Accept I x I < — , but not x < — ) 
4 1 4 4 


(Ml) 

(Al) 

(Al) 

(Ml) 


(Al) 

(Rl) 

(Al) 

[7 marks] 

(Ml) 

(Al) 

(Al) 

(Ml) 

(Al) 

[5 marks] 


Total [30 marks] 
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(i) 



Coordinates of P are (0, 12), Q is (4, 0) 

(Al) 

Coordinates of R are found by solving 3x + y = 12 and y-x- 0 . 

This gives (3, 3) 

(Al) 

Coordinates of S are found by solving 3x + y = 12 and y + x- 0 . 

This gives (6, -6) 

(Al) 

PR = V90, RQ = JlO 

(Al) 

PS = V360,QS = V40 

(Al) 

PR _ 3 PS _ _ 3 

(A1)(A1) 

RQ ’ SQ 


Note: These ratios may be found by considering only the x ory coordinates 
of the points. 


Harmonic division because ratios equal in magnitude, opposite in sign. 


(R2) 


y = 

m(x-l) 

(Al) 

(i) 

Line meets parabola where m~{x- 1) 2 = 2x 

(Ml) 


m 2 x 2 -2(1 + m 2 )x + m 2 =0 

(Al) 


x coordinate^ of U and V arc 2(1 + ^ ± ^ + ^ ~ W 

(M1)(A1) 


2m 2 


x-coordinate of W = — (Sum of roots) = 1 + — 'y 

2 m 

(Al) 


y-coordinatc of W -m — ^ = — 
m m 

(AG) 

(ii) 

Eliminating m, x - 1 = y 2 or y 2 = x - 1 

(M1)(A1) 


The focus is ^l + ^-,oj,i.e.^,oj 

(M1)(A1) 


The directrix is x = 1 , i.e. x = — 

4 4 

(Al) 


[9 marks] 

[1 mark] 


[10 marks] 


continued. . . 
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Question 10 continued 
(iii) 



(a) 


Consider 


“Ratio” = 


BD CE AF 
DC X EA X FB 


Using the tangent - secant theorem, 
DA 2 = DB x DC 


EB 2 = EC x EA 

FC 2 = FA x FB 

DA 2 EB 2 FC 2 

(M1)(A1) 

so, ignoring signs, magnitude of “ratio” 

_ DC rX EA T>< FB r 

(M1)(A1) 

Now ADAB is similar to ADCA, so 

DA AB 

(Ml) 

DC _ CA 

, EB BC , FC CA 


(Al) 

Similarly, = and — = 

EA AB FB BC 

x BC 2 x CA 2 _ x 

X AB 2 X BC 2 ” 

(Al) 

AB 2 

Therefore, magnitude of “ratio” = ^ 

(M1)(A1) 

Since “Ratio” is clearly negative, it is equal to -1. 

(AG) 


(b) It follows by the converse of Menelaus’ Theorem that D, E and F 

are collinear. (Rl) 


[9 marks] 


[1 mark] 


Total [30 marks] 



